Monica Samille Lewinsky sinh ra tại San Francisco, bang California và lớn lên trong một gia đình giàu có tại miền Nam California và từng sinh sống tại khu vực Westside Brentwood của Los Angeles và Beverly Hills[3][4][5]. Cha của cô là Bernand Lewinsky, một bác sĩ chuyên khoa về ung thư, ông là con trai của một người Đức gốc Do Thái đã chạy trốn Đức Quốc xã và nhập cư đến El Salvador và sau đó tới Hoa Kỳ[3][6]. Mẹ của cô, khi sinh có tên là Marcia Kaye Vilensky, bà là con gái của một gia đình người Rumani gốc Do Thái[7], hiện bà dùng tên là Marcia Lewis[6]. Việc cha mẹ của Monica ly thân rồi sau đó ly dị vào các năm 1987 và 1988 đã có tác động mạnh đến cô[3][8]. (cha cô sau đó tái hôn với bà Barbara[5]; mẹ cô sau đó tái hôn với R. Peter Straus, một quản trị viên ngành truyền thông.[9])

Lớn lên, cô được gửi đến Học viện Sinai Akiba, một trường tôn giáo [5]. Cô học chương trình giáo dục chính quy tại Trường John Thomas Dye tại Bel-Air[10]. Sau đó, cô đến học tại trường Trung học Beverly Hills và đã tốt nghiệp tại trường dự bị Bel Air (sau này gọi là Trường Trung học Thái Bình Dương) vào năm 1991[3][4].

Cô theo học 2 năm cao đẳng cộng đồng tại trường Santa Monica College, và làm việc tại phòng kịch của trường Trung học Beverly Hills và tại một cửa hàng bán cà vạt[3][8]. Năm 1993, cô được vào học trường Lewis & Clark tại Portland, Oregon và tốt nghiệp với học vị tâm lý học vào năm 1995.[3][4][8]

Nhờ sự thuận lợi của một mối quan hệ gia đình, Lewinsky chuyển đến thủ đô Washington, D.C để làm việc tại Nhà Trắng trong vai trò thực tập sinh mùa hè không nhận lương bắt đầu làm việc từ tháng 7 năm 1995[3][8].